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1 Introduction 

Let A = {ai, . . . , a n }, cij < aj+i be a set of real numbers. We say that A is convex if 

o-i+i — ai > cii — a,i-i 

for every i = 2, . . . , n — 1. Hegyvari [5], answering a question of Erdos, proved that is A is convex 
then 

|^ + A\ > |A| log |A|/loglog . 

This result was later improved by many authors. Konyagin [9] and Garaev [2] showed indepen- 
dently that additive energy of a convex set is <C |j4| 5//2 , which immediately implies that 

\A±A\-> \Af/ 2 . 

Elekes, Nathanson and Ruzsa [1] proved that if A is convex then 

\A + B\ » |^1| 3/2 

for every n-element set B. Finally, Solymosi |15j generalized the above inequality, showing that 
if A is a set with distinct consecutive differences i.e. ai + \ — ai = Oj + i — cij implies i = j then 

\A + B\ > I^H^I 1 / 2 (1) 

for every set B. For further related results see [3], [1], [5], [7]. The aim of this note is to establish 
the following theorem. 

Theorem 1 Let A be a convex set. Then 

\A-A\^> |^| 8/5 log" 2 / 5 \A\ , \A + A\ » |^| 14 / 9 log~ 2/3 \A\ , 

|A + A\ 3 \A - A\ 2 log 2 |A| > I.4I 8 . 
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In proof of Theorem 1 we use an obvious inequality 

\(A + A) n (A + A + s)\ > \A + (A n (A + a))| , 

which have found recently many applications [8] , [TO] , [11] , [12] , [13] . Roughly speaking, we show 
that if \A — A\ is not much bigger than |^4| 3//2 then the energy E(A, A — A) is very large. On the 
other hand, we prove that this cannot be the case for a convex set A. 

Let us also remark that a similar result to our Theorem Q] was proved independently by 
Solymosi and Szemeredi. 

2 Preparations 

We collect here results, which will be used in the course of the proof of Theorem [1] Denote by 
$a,b(s) and cja,b(s) the number of representations of s in the form a — b and a+b, a E A, b £ B, 
respectively. If A = B we simply write 8a(s) = 8a,a(s)- Furthermore, put 



s) 2 



E{A,B) = Y,5a(s)5 b (s) =J2 6 Ab(s? = J> A)B ( 

s s s 

and 

E 3 (A) = ^ A ( S ) 3 . 

s 

Let A s = A n (A + s). Clearly, |A S | = 5(s). The following lemma was proved in [13]. 
Lemma 2 For every set A we have 

J2HAA s ) = e 3 (a) 

s 

Denote by P and P' the set of all i.e. all s G A - A such that 5a(s) ^ |v4| 2 /(2|^4 - A\) and 
Sa(s) ^ |A| 2 /(2|t4 + A\), respectively. Observe that 

£|A S |<(1/2)L4| 2 , 

s£P 



so 



^L4 S |>(1/2)L4| 



Further 



Thus 



\A\ A 



<E(A,A) = ]T |^ 



L4 + A 

1 1 s£A-A 



2 
s I ■ 



< 



2\A + A\ 

1 1 seP' 

The next is a straightforward modification of Corollary 3.2 from 



£w 2 - (3) 
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Corollary 3 Let A be a subset of an abelian group, P* C A — A and XLeP l^sl = i]\A\ 2 , 
i] € (0,1]. Then 

E \A±A S \ > rflAfE^A) . 

seP» 

Proof. By Cauchy-Schwarz inequality we have 

\A\\A S \ =J2 S AA s (x) =J2°a,a s (x) < E{A,A S ) 1 / 2 \A±A S \ 1 ' 2 , 

X X 

so that applying once again Cauchy-Schwarz inequality and Lemma [2] we get 

E iap,! < ( E e (a^)) 1/2 ( E i^±^D 1/2 < E 3(^) 1/2 ( E i^±^D 1/2 - D 

seP* sgp* sgp* seP* 

Order elements s £ A — A such that Sa(s±) ^ <5a(s2) ^ • • • ^ ^(^t), t = | A — A|. The next 
lemma was proved in [2] and in [7]. 

Lemma 4 Let A be a convex set. Then for every r ^ 1 we have 

5 A (s r )<.\A\/r l l\ 
Corollary 5 Let A be a convex set. Then 

Eg (A) < L4| 3 logL4|. 

The last lemma is a consequence of Szemeredi-Trotter theorem [16j, see also [TJ. We call 
a set £ of continuous plane curve a pseudo-line system if any two members of £ share at most 
one point in common. 

Theorem 6 (}10$ ) Let V be a set of points and let £ be a pseudo-line system. Then 

X(V,£) = \{(p,l) G?x£:pel}|« \V\ 2/3 \£\ 2/3 + \V\ + \£\ . 
Lemma 7 Let A be a convex set and A' C A, then for every set B we have 

\A' + B\^\A'\ 3 / 2 \B\ 1 / 2 \A\- 1 / 2 . 
Furthermore, for every t ^ 1 we have 

\A\\B\ 2 



\{xeA-B : S ab (x)^t}\ « 



r 3 



Proof. Set I = {1, . . . , \A\} and let / be any continuous strictly convex function such that 
f(i) = cii for every i £ I. Let Q C I be the set satisfying f(Q) = A'. For integers a,/3 put 
la,/3 = {(Qjf(l)) '■ 1 € Q}+(a,/3). We consider the pseudo-line system £ = {/ Q)/ g}, a € I, f3 € B, 
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and the set of points V = (Q + 1) x (A' + B). Thus, £ = |J||£| and \V\ = \Q + I\\A' + B\. Since 
each curve l a g contains \Q\ points from V it follows by Szemeredi- Trotter's theorem that 

\Q\\I\\B\ ^ X(V,C) « (|P||£|) 2/3 + \V\ + \C\ , 

where I(V,C) stands for the number of incidences between V and C Clearly, \Q + J| 2\I\ = 
2\A\, so that 

\A' + B\ » lA'l^lBl 1 / 2 ^- 1 / 2 . 

Obviously, it is enough to prove the second assertion for 1 ^ r ^ min{|A|, \B\}. Let V T be 
the set of points of V belonging to at least r curves from C. Clearly, X^t^C) ^ t\V t \ and by 
Szemeredi- Trotter's theorem we have 

r\V T \ < (|P r ||/|||5|) 2/3 + + \V T \ . (4) 

We prove that \V T \ < |/| 2 |£| 2 /r 3 . If (|P T ||J|||5|) 2 /3 ;> then \V T \ < \I\ 2 \B\ 2 /t 3 . Otherwise, 

we have |"P r | <C \I\\B\/t < |/[ 2 |5| 2 /r 3 . Finally, each x e A + B with <U,_b(:e) ^ r gives at least 
|/| points p (z V T having the same ordinate. Therefore by @ 

\{x £ A — B : 5 a ,b(x) > t}\ ^ \P T \/\I\ « \I\\B\ 2 /t 3 , 

which completes the proof. □ 

3 The proof of Theorem [I] 

Put D = A - A, S = A + A and \D\ = K\A\, \S\ = L\A\. Observe that for every s 

A - A s C D n (D - s) and A + A s C S n (5 + s) 
so (5d(s) ^ |j4 — A s \ and <5s(s) ^ \A + A s \. By Corollary [3] and ([2j), we have 

|A| 6 



hence 



On the other hand, 



AE 3 (A) 

SK ' S&P S&P 



'•' l|J «E(A,D)« 6 aAs) 2 



Klog\A\ 

where A = |A| 2 /(i^T 2 log \A\). Therefore, by Lemma[7]and dyadic argument, we have 

^<<|> 222 ^-* 4 i«i, 
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so that 

K^\Af/^\og~ 2 l b \A\. 

Next we prove the second and the third inequality. Again by Corollary [3l ([2]) and Lemma 
[7] we see that 

whence 

\A\* < |A + A\ 3 \A-A\ 2 log 2 |A| . 

Lemma [7] and © gives 

sEP':\As\<L 

Thus, there exists j > 1, 2 J < L 2 /|t4| such that 

^ |As|>> 2nog|A^ 

s:2J- 1 | J 4|/L<|A s |<2.?|A|/L 1 1 

Hence by Corollary and Lemma [7] we get 

|A| 3 < L 5 2 2j log 6 \A\ < — j2 log 6 |A| , 

SO 

L » \Af/ 9 log" 2 / 3 |A| , 

as required. □ 
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